On approximation of asymmetric separators of the n-cube

* Correspondence: boronskij@mytu. tuskegee.edu Faculty of Applied Mathematics, AGH University of Science and Technology, al. Mickiewicza 30, 30059 Kraków, Poland Full list of author information is available at the end of the article Abstract A new combinatorial result intertwined with the Brouwer fixed point theorem for the ncube is given. This result can be used for any map (f1, ..., fn): [0, 1] n ® [0, 1] to approximate the components of the set {(x1, . . . , xn) Î [0, 1] n : fi(x1, . . . , xn) = xi} that separate the n-cube between the ith opposite faces. Equivalently, for maps g : [0, 1] ® R such that g(x)g(y) ≤ 0 for any x Î {0} × [0, 1] and y Î {1} × [0, 1], one can use the algorithm to approximate the components of g(0) that separate [0, 1] between {0} × [0, 1] and {1} × [0, 1]. The methods are based on an earlier result of P. Minc and the present authors and relate to results of several other authors such as Jayawant and Wong, Kulpa and Turzański, and Gale. Mathematics Subject Classification (2000): Primary 54H25; 54-04; Secondary 55M20; 54F55.